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矢 坟 汉 


春 ， 又 一 次 飞 回 了 燕 园 ， 飞 回 了 我 们 生活 的 地 方 。 

小 草绿 了 ， 微 风 暖 了 ， 片 片 叶子 也 穿 上 了 新 颖 的 绿 装 。 燕 园 里 一 片 盘 然 春意 ， 天 空中 球 
着 白云 ， 舞 着 风筝 . 执 线 的 人 也 是 一 片 灿 烂 的 笑容 。 春天， 真 的 来 了 . 

准备 这 一 期 时 ， 我 们 敬爱 的 邓小平 永远 地 走 了 ， 似 乎 在 诉说 着 这 个 春天 的 不 平静 , 我 们 
悲痛 ， 我 们 却 不 愿 沉默 ， 这 一 期 杂志 寄托 我 们 纯洁 的 哀思 . 

春天 来 了 . 一 切 都 将 有 一 个 新 的 开始 , 院 校 学 生 会 都 经 过 了 改选 , 你 将 看 到 一 些 新 面孔 ， 
带 着 笑容 ， 也 带 给 你 一 些 温暖 ， 或 许 你 会 从 他 们 那儿 了 解 到 另 一 个 春天 已 经 来 了 。 或 许 你 会 
从 他 们 那儿 闻 到 另 一 种 花香 . 

我 们 的 《 心 桥 》 也 迎 来 了 她 的 第 二 个 春 . 她 也 将 奉献 给 你 新 的 情怀 ， 而 我 们 ， 满 怀 着 期 
待 ， 期 待 你 的 走 进 和 溶 汇 ， 这 里 的 天 空 是 向 你 敞开 的 ! 
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我 们 永远 怀念 您 
敬爱 的 邓小平 永垂不朽 ! 


长 街 送 行 
沈 ” 琪 


2 月 24 日 ， 我 院 和 北大 其 他 系 ( 院 ) 共 二 百 多 名 师 生 
一 道 怀 着 万 分 悲痛 的 心情 为 邓小平 同志 送行 清晨 八 点 
钟 ， 去 往 八 宝山 的 道路 两 旁 已 经 站 满 了 首都 各 界 群 众 ， 人 
们 胸 答 白花 ， 或 拿 花圈 ， 或 氛 遗 像 ， 以 不 同 的 方式 表达 对 


邓小平 无 限 哀思 。 北 大 师 生 打出 的 横 

“再 i 。，” 上 午 十 点 半 ， 灵 车 色 本 
了 能 最 后 看 一 眼 我 们 敬爱 的 领袖 世纪 伟人 邓小平 ， 人 们 已 
经 在 寒 风 中 位 立 了 近 三 个 小 时 .有 灵 车 伴 着 哀乐 缓 缓 驶 过 ， 


庄严 而 肃穆。 人 们 静 静 地 目送 着 它 ， 默 默 地 向 他 小 平 同志 
道别 ,在 访 时 ， 我 院 师 生 一 致 表示 : 一 定 要 发 
奋 努 力 ， 继 志 ， 为 祖国 的 繁 莱 富强 做 出 
自己 的 贡献 。 


教工 缅 让 \ 平 座谈 会 
学 数学 科学 学 院 党 委 书 记 王 杰 
2 月 25 日 下 午 ， 刚 刚 收听 收看 了 邓小平 追 导 大 会 ， 我 院 部 分 教师 代 
会 议 室 召 开 了 座谈 会 ， 深 切 缅怀 小 平 同志 的 丰功伟绩 和 大 人 格 . 参加 座谈 的 有 我 院 各 系 和 
数学 研究 所 的 十 五 位 老师 。 
座谈 会 一 开始 ， 程 乾 生 教授 就 深情 地 回忆 起 他 先后 两 次 给 小 平 同 志 写 信 反 映 问 题 ， 很 快 
就 得 到 了 答复 的 往事 。 人 可 
惜 的 是 ， 当 时 的 合影 由 于 技术 原因 没有 冲洗 出 来 ， 留 下 了 终生 的 遗 城 ， 李 忠 、 王 
荃 、 郑 忠 国 、 黄 少 云 等 教授 从 不 同 的 角度 和 不 同 的 侧面 回顾 了 邓小平 同 
解放 思想 、 实 事 求 是 的 思想 路 线 ， 对 于 中 国 的 改革 开放 、 教 育 和 科技 事业 的 发 
两 制 的 伟大 构想 和 香港 回归 等 方方面面 做 出 的 卓越 贡献 。 大 家 一 致 认为 ，/ 志 的 
数 不 多 的 “做 得 多 、 说 得 少 ”的 伟大 政治 家 之 一 。 郭 感 正教 授 引用 外 电 的 评论 ， 做 了 有 


的 发 言 : “He is a strong man and he is a grTeat manly” 


了 


北大 学 子 “ 怀 爱国 心 图 报国 志 观 邓小平 
策 者 盐 : 人 办 和解 ， 房 党 竺 会 富 储 部 与 6, 故 》 适 帮 部 允 部 从 开 大 《如 处 邓 少 的 局 党 
能 了 一 上 光 刀 意 ， 芒 俘 扫 弯 族 屠 后 的 碟 受 。 斌 印 薄 大 谣 从 同学 的 属 受 ， 以 责 达 我 遍 同 党 允 路 外 
丈 司 起 的 党 发 和 邦 仍 。 


这 部 片子 坚定 了 我 为 祖国 作 贡献 的 信念 。 
黑龙 (9 4 级 ) 


邓小平 同志 的 光辉 的 一 生 ， 永 远 照 盗 着 我 们 ， 激 励 全 国人 民 奋 发 图 强 ， 为 建设 社会 主义 
而 努力 . 
张 昆 林 


邓小平 一 直 坚持 实事 求 是 ， 了 解 人 民 群 众 的 需求 ， 反 映 人 民 的 心声 ， 真 是 中 国 杰出 的 领 
袖 。 困 境 中 ， 信 人心 不 失 ， 不 为 威武 所 屈 ; 顺境 时 ， 始 终 保持 清醒 的 头脑 。 作 为 大 学 生 ， 应 该 
学 习 他 的 这 种 精神 。 我 们 不 是 都 能 成 为 杰出 人 物 的 ， 但 都 要 有 尽 自己 所 能 使 人 民生 活 更 好 的 
责任 感 。 

“ 花 狂 ， 黑 猫 ， 提 到 老鼠 就 是 好 猫 ”， 邓 小 平 同志 的 这 句 话 充 分 体现 了 他 一 切 从 实际 出 
发 的 精神 。 他 讲究 调查 、 研 究 ， 这 与 六 、 七 十 年 代 某 些 同志 的 浮夸 作风 形成 鲜明 对 比 

邓小平 同志 三 起 三 落 ， 起 则 尽心 尽职 ， 落 亦 毫 无 怨言 ， 充 分 体现 一 位 共产 党 人 的 风采 ， 
一 代 伟人 的 风采 . 

邓小平 曾经 说 过 : “我 是 中 国人 民 的 儿子 ， 我 深情 地 爱 着 我 的 祖国 和 人 民 。 ”的 确 ， 这 
片 土地 的 儿子 用 他 那 铁 一 般 的 意志 与 脊 粱 ， 挑 起 了 为 人 民 服 务 的 重担 。 

虽然 ， 小 平 同志 已 与 青山 同 眠 ， 但 他 的 精神 永存 ， 如 果 说 没有 毛 主 席 ， 就 没有 新 中 国 
那么 ， 没 有 邓小平 ， 就 没有 改革 开放 的 今天 


困难 吓 不 倒 他 ， 挫 折 折磨 不 了 他 ， 坎 坷 的 人 生 道 路 更 促使 他 对 中 国 国 情 进行 深层 的 思 
考 ， 更 坚定 了 他 走 有 中 国 特色 的 以 经 济 建设 为 中 心 的 改革 道路 的 决心 . 
陈 上 络 (96 级 ) 


邓小平 有 两 大 特点 。 第 一 是 爱国 爱人 民 ， 无 论 在 什么 时 期 ， 他 都 以 大 局 为 重 ， 不 计较 个 
人 得 失 ， 冒 着 被 打倒 的 危险 ， 为 人 民 着 想 ， 为 人 民 谋 利 ， 始 终 努 力 地 改善 人 民生 活 ， 从 而 引 
发 出 了 建设 有 中 国 特 色 的 社会 主义 理论 。 第 二 是 始终 坚持 实事 求 是 的 原则 ， 不 盲从 ， 保 持 冷 
静 的 头脑 . 


邓 俊 军 (96 级 ) 


通过 收看 《邓小平 》， 我 比较 深刻 地 看 到 了 一 位 伟人 的 成 长 历程 ， 一 位 伟人 的 思想 世 
界 ， 邓 小 平 同志 的 一 生 可 以 说 是 革命 的 一 生 . 他 生活 的 年 代 是 中 国 历史 上 处 于 大 变革 的 时 
期 ， 他 的 命运 始终 和 中 国 革命 的 进程 联系 在 一 起 。 在 他 不 平常 的 政治 生涯 中 ， 他 所 表现 出 的 
大 无 旦 的、 执着 的 革命 精神 体现 了 他 坚定 的 信念 一 名 共产 主义 战士 的 本 色 

我 的 心情 随 着 剧情 而 跌宕 起 伏 。 邓 小 平 同志 遭受 了 那么 多 挫折 ， 依 然 不 屈 不 挠 ， 始 终 把 
国家 的 命运 放 在 第 一 位 ， 更 使 我 体会 到 他 忧 国 忧 民 的 高 尚 情操 . 

邓小平 同志 虽然 已 经 去 世 ， 但 他 开创 的 建设 有 中 国 特色 社会 主义 事业 将 继续 下 去 ， 他 也 
将 永远 活 在 人 民心 中 . 


陈 志 坚 (96 级 ) 


戒 马 半生 ， 几 度 浮 沉 ， 而 始终 屹立 不 倒 ， 实 非常 人 所 及 . 
最 令 我 感动 的 是 邓小平 所 说 : “我 出 来 工作 ， 可 以 有 两 种 态度 ， 一 个 是 做 官 ， 一 个 是 做 
点 工作 。 我 想 ， 谁 叫 你 是 共产 党 人 呢 。 既然 当 了 ， 就 不 能 够 做 官 ， 不 能 够 有 私心 杂念 ， 不 能 
多 


够 有 别 的 选择 . 
答 和 和 


历史 是 未 来 的 一 面 镜子 . 
程 贯 中 (95 级 ) 


我 最 有 感受 的 一 点 是 邓小平 的 那 句 话 “ 我 是 中 国人 民 的 儿子 ， 我 深情 地 爱 着 我 的 祖国 和 
人 民 ”。 看 完 后 ， 我 也 会 这 样 去 说 ， 更 会 这 样 去 做 。 
张 岭 松 (95 级 ) 


邓小平 的 伟大 之 处 ， 乃 在 于 他 能 把 马克 思 的 理论 溶 人 自己 的 内 心 ， 日 夜 思索 ， 所 以 即使 
到 了 晚年 仍 能 创新 。1979 年 ，1992 年 两 度 南 行 ， 都 是 他 结合 中 国 实际 进行 深刻 思考 的 直接 后 
继 行 动 。 其 创新 精神 ， 尤 其 他 在 “三 起 三 落 ” 传 奇 中 的 镇 定 功夫 更 令 人 敬佩 不 已 ， 
郭 伟 基 (96 级 ) 


今天 我 又 一 次 收看 了 纪录 片 《 邓 小 平 》， 尽 管 在 家 时 已 看 过 了 一 遍 ， 但 他 的 领袖 气质 却 
是 我 至 今 仍 党 得 看 不 够 的 ， 也 正 是 令 我 钦佩 不 已 的 
他 在 外 交 场 上 那 种 含 我 其 准 ， 以 国家 利益 为 中 心 的 风范 令 无 数 中 华 儿女 感到 自豪 ， 而 他 
的 那 句 “ 一 个 是 做 官 ， 一 个 是 做 点 工作 。 谁 叫 你 是 共产 党 人 呢 . 既然 当 了 ， 就 不 能 够 做 官 ， 
不 能 够 有 私心 杂念 ， 不 能 够 有 别 的 选择 ”更 是 让 我 们 看 到 了 他 那 颗 “中 国人 民 的 儿子 ”的 
心 . 
王 强 (96 级 ) 


人 民 之 子 ， 功 垂 于 秋 k， 不 朽 精神 ， 永 师 后 人 . 
北大 学 子 ， 继 承 遗 志 ， 发 扬 传 统 ， 勇 作 先锋 ! 
唐 羯 (96 级 ) 


创业 难 ， 守 业 更 难 。 

改革 也 是 创业 。 

我 们 如 何 守 住 这 个 业 ? 
逆境 之 中 做 什么 思考 ， 忍 耐 ， 等 待 ， 改 进 。 
不 要 怕 被 抓 关子 褒 约 ? 


刘 雨 龙 (92 级 ) 


他 的 逝世 很 令 人 悲痛 ， 我 们 失去 了 一 位 卓越 的 领导 人 。 但 我 们 会 继承 小 平 同 志 的 遗志 ， 
完成 他 未 竞 之 愿望 ， 建 设 中 国 为 一 富强 、 民 主 、 文 明 的 东方 之 国 . 
章 复 喜 姜 厅 田立 秀 (94 级 ) 


父 爱 如 海 
袁 珂 珂 

爸爸 又 来 信 了 ， 

信 中 仍 是 平平 淡淡 的 话语 ， 告 诉 我 种 种 做 人 处 世 之 道 。 

半年 多 来 ， 这 样 的 信 已 收 到 二 十 余 封 ， 我 已 经 习惯 了 也 爱 上 了 读 父 亲 这 种 独特 的 家 
书 ， 然 而 刚 开 始 时 ， 我 对 答 爸 的 信 颇 有 微 词 。 因 为 除了 信 订 那 名 一成不变 的 “注意 身体 ”之 
外 整 封 信 中 我 再 也 找 不 到 第 二 句 话 能 表现 出 爸爸 对 我 的 温情 。 与 妈妈 充满 了 条 情 密 意 的 信 
相 比 ， 答 和 爸 的 信 更 显得 庄重 严肃 、 难 免 会 不 受 我 的 欢迎 。 

我 曾 问 妈妈 : “和 区 爸 也 像 您 那样 爱 我 吗 ?” 

妈妈 笑 了 : “ 俱 孩 子 ， 你 怎么 能 怀疑 爸爸 对 你 的 爱 ? 只 是 ， 父 爱 如 海 ， 母 爱 如 溪 ， 你 慢 
慢 会 明白 的 . ” 

果真 如 此 吗 ? 我 在 寻找 着 答案 . 

从 小 ， 我 就 感觉 到 了 父亲 和 母亲 的 不 同 。 尽 管 父亲 也 与 我 玩笑 嫉 戏 ， 但 更 多 时 候 ， 我 
觉得 他 不 像 母 亲 那 样 和 莲 可 亲 。 取 得 好 成 绩 时 ， 母 亲 微 笑 着 给 我 夸奖 和 鼓励 ， 而 父亲 却 总 是 
冷冰冰 地 抛 给 我 一 名 “成 绩 只 代表 过 去 ”， 让 我 得 意 忘 形 的 笑容 在 瞬间 凝固 ， 继 而 再 接 再 
励 : 遇 到 挫折 失败 时 ， 母 亲 耐 心地 给 我 开导 和 启迪 ， 紧 锁 的 眉头 掩藏 不 住 她 的 忧虑 之 心 ; 而 
亲 ， 人 往往 只 会 对 我 说 : “小 孩子 跌 一 跤 算 什么 ， 我 相信 你 能 从 跌倒 的 地 方 息 起 来 。 ”于 
是 ， 我 推 开 母 亲 伸 来 换 扶 我 的 双手 ， 独 自 蹦 中 前 行 ， 就 连 送 给 父母 生日 礼物 、 母 亲 兴高采烈 
地 夸 我 “长 大 懂事 了 ”之 时 ， 父 亲 也 不 忘 泌 给 我 一 盆 冷 水 : “小 小 年 纪 ， 生 活 尚 未 自理 ， 学 
业 尚 未 有 成 ， 这 一 做 法 并 不 可 取 ， 下 不 为 例 !”…… 久而久之 ， 我 利 出 了 “父亲 远 不 如 母亲 
爱 我 ”的 结论 . 

转 腿 之 间 ， 我 进 了 这 所 离 家 千里 的 大 学 。 在 不 定期 地 收 到 母亲 来 信 的 同时 ， 我 每 隔 十 
天 左右 便 会 收 到 父亲 那 几 乎 从 一 个 模子 里 刻 出 来 的 信 。 每 当 我 情绪 波动 时 ， 父 亲 的 信也 会 增 
多 ， 但 除了 添加 一 些 鼓励 我 勇于 直 视 曲折 人 生 之 类 的 句子 外 ， 安 慰 的 话 是 不 见 半 句 . 

我 把 多 年 来 的 不 满 和 疑惑 装 在 信封 里 寄 给 母亲 ， 母 亲 很 国生 RE 
快 地 有 了 回音 : “孩子 ， 你 不 知道 爸爸 有 多 爱 你 。 只 要 你 的 信 
里 流露 出 一 点 儿 不 好 的 情绪 ， 他 都 会 坐 卧 不 安 ， 直 至 收 到 你 下 


封 “报告 正常 ”的 信 。 和 爸 爸 和 妈妈 一 样 爱 你 ， 仅 仅 是 与 我 表 
达 爱 你 的 方式 不 同 而 已 ……” 读 着 母亲 的 来 信 ， 感 觉 鼻子 酸 酸 “ 


， 脸 上 消 满 了 一 种 滚 欧 的 液体 。 


-天 天 过 去 ， 我 依然 每 隔 十 天 左右 就 收 到 父亲 照旧 


与 以 往 不 同 的 是 ， 我 会 在 夜深人静 的 时 候 ， 伴 着 桔 黄色 ， 

的 台灯 光 ， 细 细 品 昧 着 父亲 一 封 封 沉 旬 旬 的 信 。 于 是 ， 我 仿佛 丰 

看 到 了 千里 之 外 父亲 的 拳 产 爱 女 之 心 。 那 么 深沉 又 那么 博大 . 
哦 ， 父 爱 如 海 ， 我 终于 明白 了 这 句 话 的 真正 含义 。 


学 禾 泛 厄 : 


本 栏 虽 将 不 断 请 我 院 各 研究 方向 的 人 员 (教员 或 研究 
择 1 人 


条 不 信 相 和 学 是 未 豆 分 馈 的 让 机 整体 ， 她 


部 皇 命 方正 是 在 二 各 个 部 分 的 联系 .尽管 葡 学 冠 识 千 差 万 一 
类 ， 我 们 仍然 浓 起 地 意识 到 ， 在 作为 玫 人 的 数学 中 ， 使 用 者 号 ” 


杠 同 的 逻辑 工 具 ， 存 在 着 概念 的 亲缘 关系 ， 则 时 ， 在 它 的 不 
邮 部 分 之 记 ， 也 月 大量 相 似 之 父 。” 我 们 喜 心 希望 此 栏目 能 够 对 大 家 了 解 自己 以 外 的 
领域 以 及 对 本 笠 的 同学 们 专业 和 兴 喜 的 远 择 起 到 吸 怕 很 微小 的 帮助 。 
然 ,机 想 用 帮 责 纸 让 别人 了 艇 一 点 旦 三 的 领域 甚至 其 中 个 别 问题 都 是 一 个 很 需 
事 屋 ， 芭 至 不 是 我 们 力所能及 . 我 们 所 能 做 的 ， 就 是 靠 着 对 自己 研究 领域 和 
对 效 学 这 个 鳌 依 的 热爱 ， 尽 自己 的 最 大 努力 ， 来 实现 我 们 的 愿望 . 

(要 月 畸 尖 了 马 负 / 


算法 与 计算 复杂 性 理论 简介 
马 斌 
、 算 法 复杂 度 与 问题 复杂 度 
我 们 首先 通过 一 个 大 家 者 熟 悉 的 例子 来 介绍 一 下 算法 以 及 复杂 性 的 概念 . 让 我 们 来 看 怎 
祥 求 一 个 矩阵 的 行列 起， 办 法 (1) 使 用 递 推 公式 


人 


= 六 (CDmaudet4， ) 其 中 4 是 一 个 盖 1 阶 和 矩阵 。 办 法 


i=1 
NaQnm  Qns …  Qm 

(2) 使 用 高 斯 消去 法 先 把 矩阵 化 为 上 三 角 阵 后 用 对 角 线 元 素 相 乘 得 到 行列 式 。 

下 面 讨论 一 下 这 两 种 办 法 的 计算 量 。 设 办 法 (1) 需 要 时 间 为 7(C9) , 则 
TUD) =7TO2-D=m-D2 一 2)2:1=O(2D) .而 如 果 使 用 办 法 (2)， 消 去 下 半 三 角 的 
每 个 元 素 需要 时 间 不 超过 7 个 时 间 单位 ， 所 以 总 的 时 间 花 费 为 有 2 .OU = OO ) . 

算法 实际 上 就 是 通过 较为 严格 的 语言 来 描述 的 计算 的 步骤 , 象 上 面 提 到 的 两 种 办 法 都 可 
以 说 成 是 求 矩阵 的 行列 式 的 算法 。 一 个 算法 从 运行 到 终止 所 需 的 时 间 ( 空 间 ) 就 称 为 此 算法 的 
时 间 ( 空 间 ) 复 杂 度 。 

还 有 一 种 复杂 度 的 概念 即 问题 复杂 产 ， 它 是 指 解决 此 问题 的 所 有 算法 的 复杂 度 的 下 界 . 
警 如 求 行列 式 的 问题 的 复杂 度 就 至 少 是 O(2? ) (这 是 因为 挎 阵 的 元 素 有 姑 个 元 素 )， 一 般 我 们 
记 为 O(2>) 


由 上 面 的 例子 可 以 想象 的 出 , 对 一 个 问题 设计 好 的 算法 使 其 复杂 度 等 于 或 尽量 接近 此 问 
题 的 复杂 度 是 算法 与 复杂 性 理论 的 根本 问题 之 一 - 
在 本 文中 我 们 将 只 讨论 时 间 复 杂 度 ， 后 面 出 现 的 复杂 度 一 词 也 都 是 时 间 复 杂 度 . 


二 、 算 法 研究 的 意义 


关于 这 一 点 大 家 可 以 从 下 面 的 表格 中 看 得 很 清楚 , 假定 我 们 的 计算 机 每 秒 种 可 做 一 百 万 
次 基本 运算 ， 人 
OO) 1 
捷 
玫 


天 
1 20 36 51 
吕 _ | 95 14 176 | 


从 这 儿 就 可 以 看 出 ， 对 于 高 阶 复 杂 度 的 算法 一 “我 们 等 不 起 ” 


三 、 一 个 已 知 算法 复杂 度 等 于 问题 复杂 度 的 例子 


排序 ( Sorting) 问 题 对 任意 整数 组 4 = {fai ,a2 ,av 
得 到 它们 从 小 到 大 的 顺序 排列 。 

定理 “排序 问题 的 复杂 度 是 C2(zlog7) . 

证 明 概 述 。” w; 的 顺序 关系 共有 旭 种 可 能 。 假 定 一 算法 通过 @d 次 比较 可 给 出 任意 4 的 顺 
序 ， 由 于 每 次 比较 只 有 > 和 < 两 种 可 能 ， 所 以 必 有 2? > 则 。 再 由 Stirling 公式 
中 ~ Vr Al ， 所 以 d = @Q(zlog7 .证 毕 。 

而 工 Wiliomns 和 Floyd 发 明 的 堆 排 序 (heap sorting) 算 法 恰好 有 时 间 复 杂 度 
O(plog7) :fljp.198)。 这 就 说 明 此 算法 的 复杂 度 已 达到 了 下 界 .。 

遗 憾 的 是 ， 对 于 大 部 分 问题 来 说 ， 人 们 并 没有 得 到 这 两 种 复杂 度 相 等 的 好 结果 .即便 对 
于 排序 ， 也 只 是 知道 它们 从 无 穷 大 的 阶 上 相等 ， 怎 样 减 小 前 面 的 系数 仍 是 一 个 从 理论 上 到 实 
践 上 都 非常 有 价值 的 问题 。 


,其 中 两 两 不 等 ， 通 过 两 两 比较 


算法 和 问题 两 类 复杂 度 比较 起 来 ， 后 者 更 难 估计 . 退 而 求 其 次 ， 人 们 就 把 问题 按 复杂 程 
度 进 行 分 类 ， 对 问题 的 类 进行 研究 。 例 如， 复杂 度 小 于 产 的 问题 归 为 忆 ， 复 杂 度 小 于 e” 的 
问题 归 为 EXP (这 里 九 是 问题 规模 ，C 是 任意 常数 ) 显然， 已 E 尼 XP . 一 般 认为 ， 如 果 
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找到 多 项 式 时 间 的 算法 ， 我 们 就 比较 满意 ， 而 指数 时 间 的 算法 是 不 可 接受 的 

在 实际 中 最 为 重要 的 一 个 复杂 度 类 是 NP 。 NP 不 太 严 格 的 说 就 是 那些 给 出 正确 答案 后 
可 以 在 多 项 式 时 间 内 验证 的 问题 . 一 个 很 好 的 例子 就 是 大 数 分 解 ,我 们 如 果 知 道 了 它 的 答案 ， 
那么 很 容易 验证 它 是 一 个 分 解 ,( 但 是 如 果 我 们 只 知道 问题 , 要 想得到 它 的 分 解 却 往往 很 难 )。 
下 面 是 一 个 很 著名 的 故事 ; 

在 1903 年 ，FN.Cole 分 解 了 29 ~- 1 , 当 数 学 史学 家 E.T.Bell 问 他 用 了 多 长 时 间 时 ， Cole 
回答 到 : “三 年 里 的 所 有 星期 天 .” ,， Bell 接着 讲 道 

At the October. 1903 meeting in New York of the American Mathematical Society, Cole had a 
paper on the program with the modest title “On the factorization of large numbers”。 When the 
chairman called on him for his paper, Cole 一 Who was always a Imman of very few words 一 walked to 
the board, and, saying nothing, proceeded to chalk up the arithmetic for raising 2 to the sixty-seventh 
power. Then he carefully subtracted 1. Without a word he moved over to a clear space on the board 
and multiplied out, by longhand 

193,707,721 x 761.836,257,287 

The two calculations agreed... For the first and only time on record, an audience of the 
American Mathematical Society vigorously applauded the author of a paper delivered before it. 

Cole took his seat without having uttered a word。 Nobodv asked him a question. 

同样 显然 有 已 ENP ， 而 且 人 们 知道 NP 关 EXP ,但 忆 是 否 等 于 WP ， 是 困惑 人 们 多 
年 的 一 个 重大 问题 。 这 个 问题 之 所 以 有 意义 ， 是 因为 人 们 在 生产 生活 中 所 遇 到 的 非常 广泛 而 
又 重要 的 一 类 问题 都 属于 NP … 如 果 忆 = NP ， 那 么 它们 就 都 可 以 找到 多 项 式 算 法 而 得 到 比 
较 好 的 解决 ， 而 现在 ， 大 们 对 其 中 很 多 问题 都 束手无策 。 

促进 复杂 度 研究 的 另 一 个 意义 是 密码 学 ， 大 家 知道 ， 密 码 学 中 的 RSA 开 密 钥 体制 就 是 
基于 大 数 分 解 很 难 的 假定 ， 前 不 久 在 英国 发 行 的 电子 货币 的 安全 性 也 是 基于 这 个 假定 。 实 际 
上 ， 人 们 并 不 知道 大 数 分 解 是 不 是 真 的 “很 难 ”， 人 们 也 不 知道 是 不 是 真 的 存在 密码 学 中 梦 
究 以 求 的 “ 单 向 陷 门 函数 ” (参见 2]p.293) 

WP 中 有 一 类 很 重要 的 问题 是 NP - cozPljeie ,通俗 的 说 , 它们 是 WP 中 最 难 的 问题 . 任 
何 属于 NP 的 问题 都 可 以 在 多 项 式 时 间 内 转化 为 一 个 与 之 等 价 的 NP - comPiete 的 问题 . 这 
样 ， 如 果 其 中 任何 一 个 得 到 了 多 项 式 时 间 的 算法 ， 也 就 是 说 ， 属 于 己 , 那 么 所 有 NRP 中 的 问题 
就 都 可 以 通过 转化 为 这 个 NP - comPjete 的 问题 而 在 多 项 式 时 间 内 得 到 解决 ， 那 么 NMP 就 等 
于 尸 . 一 些 例子 如 哈密 尔 顿 道路 问题 ， 最 短路 径 问 题 ， 背 包 问题 ( 有 一 背包 长 为 , 现 有 ? 个 
物品 长 分 别 为 om,z,，…,Gv, 问 是 否 可 从 中 取出 若干 使 之 长 度 和 恰 为 ) 等 等 。 人 们 束手无策 
的 问题 往往 都 属于 NP - comPlete . 


五 、 图 灵机 


以 上 我 们 讨论 了 计算 复杂 度 类 的 概念 , 但 我 们 回避 了 一 个 最 为 基本 的 问题 就 是 我 们 在 什 
么 样 的 模型 进行 计算 。 事 实 上 ， 存 在 多 种 不 同 的 计算 模型 ， 我 们 的 所 有 讨论 都 是 以 图 灵机 为 
基础 进行 的 。 图 灵机 是 为 了 形式 上 定义 什么 是 可 计算 而 提出 的 概念 ， 关 于 图 灵机 的 讨论 比较 
复杂 ， 实 际 上 大 家 只 需 把 图 灵机 想象 成 一 台 具 有 可 列 个 〔 注 : 跟 自 然 数 一 样 多 ) 内 存单 元 的 


计算 机 。 
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六 、 概 率 算法 、 近 似 算法 与 算法 设计 的 基本 技巧 


人 们 在 长 期 的 算法 设计 中 ,总结 了 象 二 分 法 、 动 态 规划 等 许多 基本 技巧 ， 它 们 对 我 们 设 
计算 法 往往 会 有 帮助 。 另 外 为 了 处 理 实际 中 的 NP - complete 的 问题 。 人们 提出 了 概率 算法 
和 近似 算法 的 概念 ， 前 者 是 企图 在 多 项 式 时 间 内 得 到 “很 可 能 ”正确 的 解 ， 后 者 是 放弃 寻找 
最 优 解 而 只 找 一 个 比较 好 的 解 。 这 是 一 个 很 大 的 题目 ， 由 于 篇 幅 限 制 ， 我 们 不 再 进行 介绍 ， 
有 兴趣 的 请 参阅 [2]. 


算法 设计 与 复杂 度 分 析 是 一 门 技巧 性 非常 高 的 学 科 ， 它 充分 展现 了 人 的 创造 力 . 这 里 充 
满 了 形形色色 的 问题 ， 每 一 个 问题 都 对 人 们 的 生产 生活 极 具 意义 ， 都 是 大 自然 对 人 类 智慧 的 
挑战 。 这 正 是 受过 严格 数学 教育 的 年 轻 人 一 展 自己 才华 的 一 个 很 好 的 领域 


习题 


1 设计 一 时 间 复杂 度 为 O(zlog 7) 的 算法 解决 下 面 问题 : 任 给 整数 症 和 含有 mn 个 整数 的 数组 
A， 判 断 是 否 存在 两 个 元 素 xy 属于 A ， 使 得 xfy=m . 

2. 已 知 判断 一 个 图 中 两 顶点 间 是 否 有 一 个 Hamilton 道路 的 问题 是 NP-complete 的 ， 求 证 : 判 
断 一 个 图 中 是 否 有 一 个 Hamilton 图 的 问题 也 是 NP-complete 的 . 

提示 : 证 明道 路 问题 可 在 多 项 式 时 间 内 转化 为 一 个 等 价 的 圈 问 题 . 

3. 设 矩阵 Mi ,W2, AM; 分 别 是 10x100，100x5，5x 350 阶 的 整数 矩阵 ， 则 有 两 种 办 法 可 以 
计算 Mi x M: x AM; : 

@ (Mi x AM:)x AM: 共 需 100x5x50+10x100x50= 75,000 次 整数 乘法 . 

日 Mi x(M; x NM,) 共 需 10x100x5+10x5x50= 7.500 次 整数 乘法 。 

相应 的 ， 对 于 nm 个 矩阵 的 乘法 KM x NM: x…xA。， 已 知 各 矩阵 的 阶 ， 试 设计 一 好 算法 寻找 作 
乘法 的 顺序 ， 使 得 所 需 整 数 乘法 数 最 少 . 

提示 : 使 用 动态 规划 法 。 


参考 文献 


[ 册 《数据 结 构 》， 许 卓 群 ， 张 乃 孝 等 ， 高 等 教育 出 版 社 . 
[2]《 算 法 与 复杂 性 》， 卢 开 澄 ， 高 等 教育 出 版 社 . 


远 空 线条 奔放 流畅 ， 气 韵 潇 酒 生动。 远 山 如 墨 画 ， 谁 挥毫 盗 酒 ， 手 笔 如 此 之 大 ? 

山 灵动 的 神韵 与 心弦 牵 ， 山 却 只 是 雍和 的 淡 远 。 即 便 想 披 落 负 某 或 竹 和 位 垂钓 或 披 山 寻 
芳 而 纵情 歌 吓 ， 也 只 有 心 往 ， 惟 有 意 游 ， 人 却 陷于 红尘 万 丈 

可 心 已 经 是 这 样 的 了 .心动 如 云 卷 云 舒 ， 心 静 如 镜 湖 青衣 无 痕 ， 心 高 如 鲁 鹏 掠 翅 于 云 
上 ， 心 远 如 野 稚 昧 然 在 烟霞 之 间 。 任 有 电 闪 雷鸣 ， 任 有 鸟语花香 ， 我 已 是 这 样 的 了 这 样 的 

有 松 风 曼 舞 于 山 的 空 明 中 ， 有 飞天 轻 歌 于 山 的 灵台 上 ， 我 当 为 何 而 舞 ， 又 以 何 而 歌 。 

无 奈 中 展 眼 望 远 山 如 墨 ， 那 透 着 水 痕 的 深沉 。 


秋 晨 

天 空 象 一 座 大 大 的 拱桥 ， 愈 往 东 ， 您 
低 低 的 ， 淡 淡 的 ， 日 出 的 地 方 象 浅 灰 丝绸 
上 后 行 云 纹 ， 透 着 东 平和 的 亮色 . 日 的 脸 像 
居 起 懒 妆 的 女子 ， 倦 白 的 容颜 ， 散 乱 的 发 
辫 。 云 从 太阳 周转 的 素 白 ， 到 稍 远 的 暗 
灰 ， 再 远 的 淡 灰 ，: 却 一 律 闲 散 ， 象 中 国画 
的 远 山 淡水 ， 编 蜗 地 随意 地 铺 排 。 太 阳 下 
面 是 浅 色 的 房子 ， 一 概 从 容 闲适 ， 桥 只 剩 
下 线条 写意 地 伸 目 展 ， 或 排 布 成 房子 朴素 
的 衣衫 。 堵 一 个 烟 这 欠 里 青 烟 徐徐 里 出 ， 斜 
斜 地 款 散 ， 天 边 一 排 腹 ， 飞 人 太阳， 镀 上 
亮 亮 的 金 线 ， 又 飞 加 了 出 去 ， 动 作 和 舒缓 延展 
如 艺术 体操 。 眼 前 国 呈 一 只 喜鹊 波浪 形 地 滑 过 
去 了 ， 一 两 声 鸣 叫 j | 也 悠然 滑 下 。 

心里 的 思绪 也 髓 i 铺 排 如 天 上 的 淡 云 ， 无 
边 无 际 ，。 感 党 的 灵 光 游 移 着 ， 照 亮 这 片 或 
那 片 记忆 . 心 象 一 只 苍 鹰 ， 舒 展 地 滑翔 。 


这 恬 然 的 秋 晨 ， 秋 色 中 满 溢 着 紫罗兰 的 远 香 。 是 凶 水 了 ， 


人 物 专访 
春风 化 雨 八 十 载 
一 一 程 民 德 教授 


程 民 德 (1917. 1. 24 一 ) 
邓 数 论 学 家 。 江 苏 吴 县 人 。 出 生 于 知识 分 子 家 庭 ， 
自 幼 养 成 爱 读书 、 勤 思考 的 习惯 。1932 年 考 入 苏州 工 
业 学 校 ， 受 数学 教师 张 从 之 影响 ， 对 数学 产生 了 浓厚 
兴趣 。1935 年 考 入 浙江 大 学 电机 系 ， 因 数学 成 绩优 异 ,| 
被 当时 的 数学 系 主任 苏 步 青 教授 转录 到 数学 系 ， 从 此 国 
开始 了 数学 生涯 。1940 年 毕业 于 浙江 大 学 数学 系 并 转 
为 研究 生 。1949 年 获 美 国 普林斯顿 大 学 博士 学 位 ， 并 太 本 
进行 博士 后 研究 。1950 年 与 华罗庚 同 船 回国 。 现 任 北 一 ~ 


京 大 学 教授 ，1980 年 当选 为 中 国 科学 院 院士 (学 部 委 - SS es 
员 ) 。 2 二 


下 er 7 济 有 
其 重要 研究 方向 是 函数 论 的 调和 分 析 、 通 近 论 以 及 信息 处 理 等 领域 ， 并 各 有 建树 。 在 调 
和 分 析 方 面 ， 首 先 把 Riemann 的 三 角 级 数理 论 扩 充 到 多 重 三 角 级 数 的 Bochner--Riesz 和 ， 开 创 
了 多 重 三 角 级 数 的 唯一 性 研究 。 在 通 近 论 方面 建立 了 多 元 函数 三 角 多 项 式 通 近 的 正 、 反 定 
理 ， 开 创 了 构造 函数 论 在 多 变量 情形 的 研究 。 在 信息 处 理 方面 车 有 《图 象 识别 导论 》 等 。 
节 很 清楚 ， 都 爱 看 . 


采访 实录 我 自己 的 爱好 与 我 上 小 学 、 中 学 很 有 关 
(1996 年 9 月 18 日 ， 北 京 大 学 朗 润 园 ) 系 。 老师 教 得 好 ， 人 往往 能 引起 学 生 的 兴趣 ， 


我 在 小 学 里 仍然 接触 了 许多 古文 我 在 高 中 

周三 下 午 ， 我 们 一 行 由 编辑 和 摄影 组 | 与 初中 时 痢 受 到 老师 的 影响 。 我 初中 时 的 一 
成 了 一 支 颇具 阵容 的 采访 队伍 ， 吨 开 了 程 民 | 位 英语 老师 ， 他 的 教学 方法 很 能 引起 学 生 兴 
德 院士 的 家 门 。 一 位 中 竺 身材 、 慧 届 善 目的 | 趣 . 有 我 的 平面 几 
老 先生 眼前 。 人 们 带 进 何 老师 ， 他 教学 很 有 启发 性 ， 注 重 引导 学 
和 全 有 ， 各 人 过 和 开始 了 ， ”| 生 。 我 上 大 学 ， 才 的 是 电 宙 系 。 过 是 有 和 

问 : 程 先生 ， 您 出 生 于 知识 分 子 家 | 哥 的 影响 ， 他 比 我 大 两 岁 ， 进 和 上海 交 通 大 
庭 ， 父 亲 是 作家 ， 母 亲 是 教师 。 家 庭 对 您 喜 | 学 读 工科 。 当时 没有 什么 毕业 分 配 ， 得 自 谋 
欢 读书 ， 对 您 的 学 习 所 有 影响 时 9 生路 。 考 虑 到 工程 方面 ， 还 比较 需要 工程 

程 ， 这个. .. 。 讲 影响 ， 这 也 很 难 | 师 ， 于 是 我 考 浙江 大 学 时 ， 也 考 的 是 工程 类 


委 己 从 小 时 候 就 喜欢 念书 。 我 是 苏州 | 的 专业 。 
小 城市 影响 ， 很 多 人 希望 到 钱庄 
所 谓 学 生意 实际 上 就 是 经 商 . 我 
这 跟 家 里 可 能 会 有 一 点 关系 . 我 
林 、 隔 亲 都 是 知识 分 子 ， 对 旧 的 文学 很 精 
通 。 从 我 ， 大 概 还 没 进 小 学 以 前 ， 就 含 过 各 
此 ， 读 过 古文。 我 自己 并 没 党 得 什么 影响 
可 在 自己 的 爱好 方面 ， 就 很 分 明 不 喜欢 学 生 
意 ， 喜 欢 念书 ， 包 括 各 方面 的 书籍 .我 大 概 
八 、 九 岁 时 ， 自 己 看 《三 国 演义 》” 书 中 的 
字 不 见得 都 认识 。 如 有 些 姓名 之 类 .可 对 情 
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您 在 普林斯顿 大 学 读 的 是 哪个 系 ? 
程 : 读数 学 系 ， 主 要 是 学 函数 论 . 我 的 
导师 是 德国 犹太 人 。 当 时 美国 的 大 学 和 高 等 
研究 所 如 普林斯顿 等 ， 集 中 了 一 批 杰出 的 德 
国 犹太 科学 家 ， 都 是 二 战 时 被 希特勒 赶 出 来 
的 . 


身 为 数学 家 ， 程 民 德 教授 当然 对 数学 
最 为 熟悉 。 程 先生 和 数学 打 了 一 辈子 交道 ， 
我 们 提 到 这 类 问题 时 ， 他 立即 悠悠 而 谈 ， 显 


出 深厚 的 数学 功底 .。 


问 : 程 老师 ， 您 觉得 学 数学 ， 天 份 重 要 
不 重要 ? 

程 : 天 份 不 是 最 主要 。 主 要 就 是 你 对 数 
学 的 态度 不 是 非常 排斥 。 有 些 人 文学 水 平 不 
错 ， 理 科 一 般 ， 特 别 对 数学 很 头疼 ， 觉 得 数 
学 太 抽 象 ， 难 以 把 握 。 只 要 你 不 是 这 种 情 
况 ， 念 数学 就 可 以 。 只 要 努力 就 行 . 

问 : 程 老师 ， 您 学 了 这 么 久 数学 ， 您 党 
得 在 数学 的 基础 领域 里 ， 是 逻辑 思维 更 重 
要 ， 还 是 直觉 占 的 成 分 更 大 呢 ? 

程 : 在 数学 中 ， 演 绎 很 重要 ， 即 靠 远 辑 

一 步 一 步 推 得 结果 。 而 我 们 看 数学 论 
这 样 .论文 中 证 明 一 个 定理 ， 先 把 
定理 的 内 容 写 清楚 ， 然 后 从 定理 的 假设 达到 
定理 的 结论 ， 它 也 是 一 步 一 步 演绎 过 来 。 要 
证 明 一 个 定理 ， 可 能 还 需要 几 个 引 理 ， 等 
等 。 可 是 这 一 些 其 实 都 是 经 过 整 理 以 后 的 
那么 你 自己 做 研究 工作 ， 也 需要 经 过 这 些 步 
了 又。 不过， 这 并 不 是 最 主要 的 . 
当 你 学 数学 学 得 比较 深 了 ， 对 数学 的 
某 一 方面 了 解 得 比较 透彻 。 你 会 根据 自己 的 
直觉， 发 现在 什么 情况 之 下 ， 应 当 有 什么 样 
的 结论 ， 这 个 结论 别人 可 能 尚未 得 出 ， 而 你 
自己 相信 该 有 这 样 的 结果 。 但 你 光 是 这 样 ， 
也 只 是 特殊 情形 下 的 一 个 猜想 。 当 然 ， 这 样 
也 产生 了 许多 有 名 的 猜想 。 有 名 的 猜想 往往 
是 很 难 的 。 提 出 猜想 的 数学 家 ， 他 自己 常常 
是 花 了 很 多 时 间 想 去 证 明 ， 却 证 不 了 。 所 以 
公布 出 他 的 猜想 ， 希 望 后 来 者 解决 难题 。 这 
就 形成 了 不 少数 学 上 没 能 解决 的 问题 。 

但 有 些 问 题 并 不 是 那么 难 ， 你 就 可 以 
自己 来 证 明 。 不 能 说 产生 了 问题 都 作为 猜想 
搁 在 一 边 。 这 时 候 你 就 要 用 到 推理 。 等 你 证 
明之 后 ， 写 论文 时 ， 必 须 加 以 整理 ， 不 能 照 
着 原本 如 何 想 的 去 写 ， 否 则 别人 会 看 不 慌 .。 
你 要 让 别人 看 民 论 文 ， 就 必须 从 概念 出 发 ， 
从 定理 的 假设 出 发 ， 一 步 步 来 证 明 。 如 果 要 
用 到 引 理 ， 就 把 引 理 写 在 最 前 。 那 就 是 经 过 
整理 以 后 形成 的 系统 。 所 以 ， 演 绎 确实 非常 
重要 ， 但 过 于 强调 逻辑 思维 ， 应 当 是 不 实在 
的 。 

警 如 法 国 数学 界 有 一 个 布尔 巴 基 
(Bourbaki ) 学 派 涪 "， 十 分 强调 整理 以 后 
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的 系统 ， 希望 从 这 方面 来 培养 人 才 。 
Bourbaki 是 一 个 笔名 ， 它 是 由 当时 比较 年 轻 
的 一 批 法 国 数学 家 组 成 的 。 原 来 法 国 的 数学 
传统 在 于 函数 论 ， 有 许多 函数 论 的 大 家 ， 如 
勒 贝 格 、 毕 卡 等 。 而 近世 代数 等 较 新 的 数学 
分 支 在 法 国 没有 多 大 发 展 。 这 部 分 年 轻 数 学 
家 不 满意 法 国 的 数学 传统 ， 他 们 就 自 成 一 
派 。Bourbaki 想 要 引进 当时 在 德国 发 展 迅速 
的 近世 代数 、 泛 函 、 拓 扑 这 些 新 的 数学 分 
科 。Bourbaki 的 工作 对 法 国 数学 的 发 展 起 了 
巨大 的 推进 作用 。 可 他 们 也 有 做 过 头 的 地 
方 .他们 想 要 把 数学 完全 建立 在 推理 的 系统 
之 上 。. Bourbaki 写 过 一 套 书 ， 目 的 是 为 了 教 
学 改革 ， 结 果 连 他 们 自己 也 承认 自己 的 方法 
行 不 通 。50 年 代 ， 美 国 进行 教学 改革 ， 曾 经 
仿效 Bourbaki， 想 从 小 学 、 初 中 起 就 培养 孩 
子 接受 这 样 的 一 整个 系统 。 然而 小 孩子 是 更 
易 接 受 直 觉 而 不 是 公理 的 ， 所 以 这 类 尝试 都 
失败 了 . 

所 以 ， 我 们 真正 做 数学 的 ， 需 要 自己 
创造 些 东 西 。 创造， 就 不 是 一 步 一 步 推理 而 
能 都 想到 的 。 有 些 ， 我 们 推理 能 推 上 好 几 
步 ， 这 就 象 下 棋 一 样 ， 但 是 不 可 能 想 得 太 
远 ， 只 能 在 一 定 的 范围 之 内 。 对 于 比较 困难 
的 问题 ， 也 是 如 此 .要 用 好 几 个 引 理 ， 每 个 
引 理 的 证 明 都 得 花费 不 少 力 气 ， 而 且 还 要 用 
到 别人 已 有 的 定理 ， 已 得 的 结论 ， 新 的 成 就 
是 建立 在 已 有 的 结果 的 基础 之 上 的 .我 们 不 
可 能 完全 从 原始 的 推理 出 发 ， 一 步 步 下 来 
那样 的 话 可 就 没完 没 了 啦 ! 而 Bourbaki 的 教 
育 思 想 恰 是 希望 从 头 “ 推 ” 起 。 璧 如 他 们 的 
小 学 数学 教育 : 画 了 三 个 苹果 在 一 个 盘子 
里 ， 然 后 说 ， 芋 果 是 一 个 集合 ， 而 “三 个 ” 
是 集合 的 基数 


”大 家 都 被 这 个 可 爱 的 例 
子 喜乐 了 。 我们 在 采访 程 先生 ， 与 此 同时 
平易 近 人 的 程 先 生 又 用 最 浅显 的 语言 把 深刻 
的 道理 深 深 映 人 我 们 的 心底 。 

程 先 生 是 一 位 杰出 的 数学 家 ， 更 是 一 
位 热爱 祖国 ， 关 心 鼓励 年 轻 一 代 的 老 前 辈 。 
采访 前 ， 我 们 从 程 先生 的 小 传 中 了 解 他 的 为 
人 ; 采访 时 ， 我 们 从 先生 的 话语 中 更 强烈 地 
感受 到 他 的 高 尚 品格 。 

问 ”有 人 认为 国外 数学 界 成 就 辉煌 
国内 数学 界 与 他 们 相 比 ， 实 力 且 丈 。 您 对 此 
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程 : 我 想 ， 一 门 科学 的 发 展 ， 需 要 积 
累 。 确 实 是 近代 以 后 ， 我 们 落后 了 . 我国 数 
学 水 平 与 西方 发 达 国家 相 比 ， 确 实 落后 了 . 
我 们 连日 本 都 比 不 上 ， 日 本 在 统计 、 代 数 几 
何 这 些 方面 都 有 很 大 的 收获 。 但 现在 情况 已 
开始 好 转 。 所 以 这 说 法 只 是 指 一 定 阶段 .我 
们 国家 近代 科学 的 发 展 确实 比较 迟 ， 比 日 本 
迟 。 日 本 从 明治 维新 起 就 大 量 引进 西方 科 
学 ， 那 时 的 我 国 还 实行 科举 制度 ， 所 以 我 们 
是 落后 了 很 长 一 段 时 间 的 。 由 于 这 个 原因 ， 
我 们 国家 能 够 比较 安定 地 来 进行 这 方面 工作 
的 时 间 也 就 比 别人 少 。 可 是 我 们 国家 古代 的 
数学 比 别人 都 领先 啊 ! 我 国 古 代数 学 没有 能 
够 一 直 领 先 ， 与 我 国 的 封建 政治 制度 有 关 .。 
封建 的 统治 者 实行 愚民 政策 。 而 现在 ， 国 家 
安定 ， 发 展 速度 快 ， 我 们 就 有 希望 赶 超 别 
人 

问 : 现在 有 许多 学 生出 国之 后 就 不 回 
来 ， 您 对 此 有 什么 看 法 ? 

程 : 这 ， 不 能 从 一 般 的 来 说 ， 有 些 人 
不 回来 ， 是 由 于 珍惜 那儿 的 学 术 条 件 。 他 们 
认为 在 国外 研究 数学 的 环境 更 好 ， 所 以 就 留 
下 了 ， 这 还 是 可 以 理解 的 。 而 且 这 些 人 愿意 
回来 与 国内 学 术 界 进 行 交 流 ， 这 就 很 好 . 但 
是 有 一 部 分 人 ， 他 们 出 去 就 是 混 ， 不 是 为 了 
学 业 上 的 提高 ， 而 只 是 由 于 羡 摹 国外 的 生活 
水 平 ， 这 就 不 行 . 

问 : 但 是 ， 国 内 大 学 有 的 博士 后 毕业 
和 个 月 枯 全 三 百 委 闫 伐 5 这- 

程 : 这 个 情况 ， 希 望 今后 能 比较 快 地 
扭转 ， 我 们 看 台湾 、 南 朝鲜 等 地 区 或 国家 。 
台湾 是 小 地 方 ， 以 前 人 才 完 全 外 流 ， 出 去 了 
就 不 愿意 回来 : 型 瑰 在 ， 有 成 就 的 人 大 部 分 
都 回来 了 ， 现 在 要 回来 反而 不 太 容 易 了 .这 
个 情况 的 转变 ， 就 是 因为 在 台湾 ， 教 师 的 竺 
遇 上 去 了 。 而 且 在 台湾 生活 比 在 西方 要 安 
定 ， 又 加 上 乡土 观念 、 叶 落 归 根 的 想法 ， 所 
以 人 才能 一 批 批 在 南朝 鲜 也 是 这 样 。 

间 : 您 干 了 凡 十 年 的 教学 与 科研 工 
作 ， 遇 到 过 许多 学 生 ， 对 历届 学 生 您 如 何 评 
价 ? 

程 : 整个 社会 的 发 展 ， 应 当 是 后 来 者 
居 上 . 每 一 代 人 的 成 就 ， 就 象 牛顿 说 过 的 ， 


是 站 在 了 巨人 的 肩 了 上 取得 的 .你 们 是 国家 
未 来 的 栋梁 ， 是 跨 世 纪 的 一 代 ， 主 体 是 好 
的 。 但 是 学 生 时 代 ， 还 在 成 长 之 中 ， 各 方面 
都 不 够 成 熟 、 稳 定 .。 学 生 们 比较 敏感 ， 关 心 
时 政 ， 这 应 当 耶 以 关怀 和 引导 ， 让 新 一 代 与 
老 一 辈 增加 沟通 与 交流 …… 


当天 色 逐 渐 暗淡 的 时 候 ， 我 们 结束 了 
采访 ， 起 身 向 程 先 生 道别 ， 程 先生 让 我 们 留 
下 了 姓名 。 当 我 们 离开 程 先 生 的 家 ， 先 生 的 
和 欧 可 亲 的 模样 、 害 智 深刻 的 思想 就 永远 地 
留 在 了 心中 : 当 我 们 离开 朗 润 园 ， 先 生 的 安 
静 的 小 书屋 和 美丽 的 朗 润 园 也 永远 的 留 在 了 
心中 。 


注 1: Bourbaki 学 派 

本 世纪 30 年 代 ， 法 国 的 一 些 青年 数学 
家 创立 了 Bourbaki 学 派 。 主 要 创建 人 如 
A.Weil，H. Cartan，(C. Chevalley， 
T.Dieudonne，J. Delsarte，Ch. Ehresmann 
等 ， 都 是 当时 法 国 培养 数学 家 的 中 心 和 基地 
巴黎 高 等 师范 学 校 的 学 生 ， 这 些 青年 后 来 都 
在 学 术 上 取得 了 杰出 的 成 就 ， 从 而 成 为 国际 
数学 界 的 巨 克 。 

他 们 的 活动 并 不 局 限于 个 人 的 学 术 研 
究 . 他 们 以 Bourbaki 为 集体 ， 举 办 了 若干 对 
全 世界 数学 发 展 有 重大 与 深远 影响 的 活动 。 
其 一 是 《数学 原理 》 全 书 的 编写 ， 其 二 是 
Bourbaki 讨 论 班 的 设立 。Bourbaki 学 派 旺 盛 
期 历 30 余 年 之 久 ， 至 今 已 持续 三 、 四 代 之 
多 .。 

Bourbaki 将 数学 视 为 一 门 结构 科学 ， 
全 部 数学 是 基于 抽象 集合 上 的 三 种 “基本 结 
构 ”( 亦 称 “ 母 结构 ” ) : 代数 结构 ， 拓 扑 
结构 和 序 结构 在 任何 一 个 母 结构 中 附加 一 
条 或 几 条 补充 公理 ， 就 得 到 一 些 子 结构 ， 把 
两 种 以 上 不 同类 型 的 结构 有 机 结合 ， 就 产生 
复 结构 。 这些 结构 由 简单 到 复杂 ， 由 一 般 到 
特殊 ， 形 成 一 整套 层次 分 明 的 系统 而 包容 全 
部 数学 .40 册 的 《数学 原理 》 冶 终 都 贯穿 了 
结构 的 思想 。 


注 2: 集合 的 基数 
基数 ”如 果 存 在 从 集 A 到 集 B 的 一 个 双 


里 ， 则 称 4 对 等 于 8 对 等 关系 是 自 反 的 ， 对 
称 的 和 传递 的 。 称 对 等 的 集合 具有 相同 的 基 
数 或 势 ， 集 A 的 基数 常 记 作 card (A) ，|A| 或 
A. 

有 限 集 的 基数 ”两 有 限 集 对 等 、 当 且 
仅 当 两 集 的 元 素 个 数 相同 ， 有 限 集 的 基数 用 
其 元 素 的 个 数 " 表 示 -， 空 集 G 为 有 限 集 的 特 
例 ， 其 基数 为 0. 

可 列 集 的 基数 ” 设 N= {1, 2, …, 盖 …}， 
若 A~ N， 即 4 是 对 等 于 自然 数 集 的 集 ， 称 4 为 
可 列 集 或 可 数 集 。 这 种 集 可 写 为 
ab ab …,aw …， 其 基数 通常 记 作 c. 

经 质 设 op 和 1 都 是 有 限 集 的 基数 ， 则 

(1)》 ar+Dp= Q 

(人 2) aa+a+…+QmDnQ=mQa: 

(3) m+nm+n+…=Qai 

(4 aa=a. 

特例 : 全 体 有 理 数 的 基数 为 . 

连续 集 的 基数 ” 设 点 集 U=[0, 1] ， 若 人 ~ 

U， 则 称 集 4 为 连续 集 ， 其 基数 称 连续 基数 ， 
记 作 c， 其 性 质 有 


(1)c+z=c，c+ =mc'; 
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(2)c+c+.……+c=nc=cl 

(3)c+c+……=Qc=Cc 

(4)c c=c 

特例 (1) 实数 列 的 全 体 有 的 基数 
是 c，(2)n 维 空间 全 体 点 的 集合 的 基数 是 c; 
(3) 无 理 数 全 体 的 基数 是 <. 

基数 的 比较 ” 设 4、B 的 共 数 分 别 为 |A| 
= a， 提 | = 8 ， 若 4 不 与 对 等 ， 且 B 中 有 一 
子 集 与 A 对 等 ， 则 称 4 的 基数 小 于 B 的 基数 ， 
记 为 c< 8 或 p < ca. 
有 限 基数 p< 可 列 基数 c < 连续 基数 

C. 

基数 比较 的 性 质 没 w、B、Yy 为 
三 个 基数 ， 则 

(关系 式 c=B，a<B，a> 
8 ， 必 居 其 一 ， 且 仅 居 其 一 (三 岐 性 ) 

(2) 若 w<6，B<Y， 则 ac<y 
(传递 性 ) 

(3) 若 用 T 表 示 M 的 一 切 子 集 所 成 的 
集 , 则 1T1> 1MI 


囊 珂 珂 


千年 说 牛 一 一 一 个 本 来 很 有 意思 但 是 说 多 了 就 可 能 很 没意思 的 话题 。 

明知 可 能 很 没意思 ， 为 什么 候 要 去 说 ?一 是 出 于 我 对 牛 的 喜爱 ， 二 是 因为 自以为是 ， 想 
试 试 自己 能 否 把 这 可 能 没意思 的 话题 说 得 稍稍 有 点 意思 . 

好 ， 废 话 少 说 ， 言 归 正 传 . 

我 的 故乡 素 有 “黄牛 之 乡 ”的 美称 ， 那 里 的 黄牛 相当 出 名 ， 个 个 是 耕 田 的 好 手 。 小 时 
候 ， 我 常 去 外 公家 玩 ， 正 是 在 那里 ， 我 第 一 次 认识 了 牛 并 喜欢 上 它 。 外 公 养 着 一 头 威武 的 大 
黄牛 ， 毛 色 油 亮 ， 眼 如 铜 铃 ， 头 上 一 对 尖 角 青 得 泛 光 ， 真 是 漂亮 极 了 。 外 公 爱 他 的 牛 ， 亲 自 
为 它 割 草 、 拌 料 ， 还 时 常 把 自己 舍 不 吃 的 好 粮 加 在 牛 的 饲料 中 。 尽 管 当时 看 到 过 大 黄牛 任 劳 
任 怨 耕 地 的 场景 ， 也 坐 过 被 它 拉 得 飞快 的 牛 车 ， 我 却 没有 理解 外 公 的 那 颗 爱 牛 之 心 ， 即 便 现 
在 也 没有 完全 理解 。 庄 稼 人 对 牛 的 感情 ， 是 言 不 能 传 的 。 


牛 不 仅 在 人 们 的 生产 和 生活 中 
占据 一 席 之 地 ， 在 文化 中 也 有 自己 独 
特 的 地 位 。 牛 在 中 国文 学 作品 中 往往 
是 “默默 无 闻 、 任 劳 任 奶 、 脚 踏实 
地 、 吃 苦 硬 劳 、 无 私 奉献 ”的 代 名 
词 . “拓荒 牛 ”:…“ 巴 子 牛 ”。“ 老 
黄牛 ”都 是 寄情 于 牛 . 古人 诗歌 中 也 
对 牛 吟 颁 颇 多 ， 比 如 “但 得 众生 名 得 
饱 ， 不 辞 赢 病 卧 残阳 ”。 牛 朗 织 女 、 
木 牛 流 马 的 故事 流传 了 一 代 又 一 代 ， 
和 鲁迅 先生 的 “ 横 眉 冷 对 千夫 指 ， 俯 首 
甘 为 播 子 牛 ”更 是 众所周知 的 名 言 佳 
句 ， 有 些 作家 、 艺 术 家 甚至 以 牛 自 喻 ， 象 老舍 自 取 雅 号 “ 文 牛 ”， 齐 白石 自称 “ 耕 砚 牛 ” 
不 一 而 足 。 

尤其 令 人 欣慰 的 是 ， 牛 的 形象 并 未 因 社会 的 发 展 而 黯淡 。 在 即将 进入 21 世 纪 的 今天 
崇 。 在 我 国 改革 开放 最 前 沿 的 深圳 市 ， 政 府 门 前 的 那 苯 “ 拓 匾 牛 ” 
途 ， 成 为 深圳 市 的 重要 标志 之 一 。 在 我 的 家 乡 ， 也 务 立 着 一 尊 长 着 双 翅 、 跃 跃 欲 
飞 的 铜 牛 雕 塑 ， 莉 含 了 父老 乡亲 们 对 和 牛 的 深 爱 之 情 以 及 对 新 野 经 济 如 飞 的 肌 切 期 望 。 

在 外 国文 学 艺术 中 .西班牙 的 斗牛 和 美国 的 西部 牛仔 较为 著名 。 斗 牛 成 为 西班牙 的 重 
要 文化 旅游 项 目 ，《 斗 牛 士 之 歌 》 也 成 为 世界 名 曲 .牛仔 是 美国 西部 的 牧牛 骑手 ， 民 间 传说 
中 的 传奇 式 人 物 。 好 莱 坞 的 西部 片 几乎 全 部 以 牛仔 为 主角 。 而 牛仔 服 也 成 为 长 盛 不 衰 的 全 球 
流行 服装 . 

牛 年 说 牛 ， 一 个 永远 也 说 不 到 尽头 的 话题 . 

言 多 必 失 ， 就 此 打住 。 衷 心 祝愿 大 家 千年 使 牛 劲 ， 再 创新 的 瘤 煌 ! 
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尘缘 
-- 品 书 随想 
云 帆 


己 


决 不 想 去 追逐 锦衣 玉 食 ， 用 了 “ 享 
受 ”二 字 只 是 一 种 无 心 的 奢侈 - 

感受 源 于 《 沉 柔 尘缘 一 一 姜 直 随笔 》 
这 本 书 。 姜 丰 是 93 年 狮 城 舌战 中 捧 回 金杯 
的 复旦 代表 队 成 员 ， 应 当 是 一 个 博学 多 
识 ， 能 言 善 瓣 、 也 许 还 精灵 古怪 的 一 个 女 
孩 。 但 《温柔 尘缘 》 的 书 名 似 也 有 哗 众 的 
味道 

一 个 女孩 子 为 了 逃避 朋友 的 感情 ， 给 
他 看 姜 丰 的 这 本 书 ， 显 然 是 想 以 书 警 心 
我 们 将 书 慢 慢 翻 下 去 ， 直 到 看 见 一 篇 《无 
情 却 被 多 情 恼 》. 我 先 一 下 想到 东 坡 先生 
《 蝶 恋 花 》 中 的 “ 笑 渐 不 闻 声 渐 悄 ， 多 情 
却 被 无 情 恼 ”， 再 一 下 明白 了 那 女孩 的 心 
思 . 我 歇 和 地 笑 了 ， 若 旁人 看 我 ， 定 敦厚 
如 长 者 . 

于 是 我 在 书 中 翻阅 一 种 人 生 . 姜 丰 的 
经 历 丰富 ， 庞 杂 ， 也 很 生动 、 从 小 便 是 个 
灵气 十 足 又 骄傲 得 紧 的 女孩 。 参 加 各 种 各 
样 的 作文 、 演 讲 、 知 识 竞赛 ， 获 许 许多 多 
的 奖 ， 发 表 长 长 短 短 的 文章 ， 交 深 深 浅 浅 
的 朋友 ， 也 曾 打 起 背包 游 天 下 . 笑 笑 闹 
益 ， 分 分 合 合 ， 生 活 中 排 满 了 游历 ， 满 布 
着 风景 。 她 实在 是 个 懂得 真实 ， 也 懂得 里 
揭 的 女孩 子 。 

姜 丰 能 代表 复旦 队 捧 过 舌战 金杯 ， 她 
当 多 立 聪明 人 。 聪 明 人 常常 很 自信 
相信 到 不 检视 自己 做 过 的 事 。 她 的 这 本 随 
笔 里 面 充满 了 五 颜 六 色 的 往事 和 怀 想 ， 天 
长 日 久 所 识 ， 朝 朝夕 夕 所 缀 。 她 原 也 和 我 
们 一 样 ， 不 安 分 的 年 代 ， 不 平静 的 心 . 象 
牙 塔 与 大 学 生 ， 三 毛 与 张爱玲 ， 梦 、 咖 啡 
和 女人 ， 生 命 生 活 和 友情 爱情 ， 大 千 世 
界 ， 人 生 浮 象 ， 无 不 自然 游 移 于 她 笔 端 
洗 洗 消 成 如 诗 如 歌 的 吟唱 。 

我 就 在 她 的 实在 与 缤纷 中 找到 一 份 感 
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司 : 享受 生活 。 姜 丰 提 到 这 些 ， 尽 管 她 也 
没 能 很 好 地 去 做 。 她 爱 过 多 次 ， 伤 过 多 
次 。 典 过 多 次 .她 在 将 一 颗 心 从 游 于 绚烂 
导向 亲近 宁静 时 ， 也 会 失去 方面 ， 而 我 们 
的 生活 ， 又 在 哪里 找到 方向 ? 

厚 过 淘金 人 的 工作 吗 ? 生 活 中 时 时 别 
忘 了 披 沙 拣 金 ， 固 然 因 为 沙 比 金 远 多 .好 
好 拾取 生活 中 一 点 一 段 的 真善美 ， 爱 异 呵 
护 她 : 把 生命 的 每 步 每 段 都 级 上 自己 擦拭 
的 明珠 ， 亮 亮 地 前 行 。 只 因为 生命 的 开始 
和 结果 都 不 是 我 们 所 能 决定 和 更 改 的 ， 而 
唯 有 生命 的 这 过 程 生活 的 这 方式 我 们 可 以 
选择 .任何 事物 实际 都 只 是 一 个 过 程 。 这 
过 程 实在 远 比 结果 重要 .所 以 我 们 何必 要 
若 若 盯 着 结果 ， 在 过 程 中 却 负 着 千斤 哗 ?! 

对 于 我 们 ， 生 活 也 许 是 一 张 日 程 表 或 
者 一 个 旋转 不 停 的 钟表 ， 或 者 是 一 个 无 波 
的 湖 ， 但 这 有 什么 要 紧 呢 ?只 要 你 会 享受 生 
活 . 在 拥挤 的 餐厅 里 ， 看 到 有 人 引 颈 踏足 
地 张望 和 边 吃 边 聊 的 眉飞色舞 ; 自习 室 里 
观察 思索 的 皱 届 和 开颜 的 飞扬 ， 品 味 征服 
难题 的 喜悦 ; 独 坐 斗 室 ， 窗 外 的 车 铃 和 人 
语 当 是 一 首 自然 的 歌 ; 更 有 在 湖畔 林 荫 
喝 喝 人 语 ， 低 低 虫 喝 ， 天 千 与 人 景 江 收 心 
中 .生活 是 一 首 平凡 的 乐曲 ， 侧 耳 时 处 处 
尼 有 扣 人 音 : 生活 是 一 部 并 不 惊人 的 电 
影 ， 注 目 处 时 时 有 动人 情 . 

享受 尘缘 ， 在 被 求学 或 朋友 分 割 成 一 
段 段 的 生命 中 详 听 清 悠 的 避 音 ， 在 平凡 而 
真实 的 世界 中 找 片 片 绿 荫 ， 放 几 条 飞花 . 

那 时 ， 追 梦 不 再 六 苦 ， 爱 与 被 爱 都 不 
再 受累 。 所 向 往 的 是 一 种 美好 ， 爱 惜 ， 爱 
护 ， 却 不 一 定 占有 。 当 奋斗 与 爱 都 成 往 
事 ， 沉 淀 的 是 迄 下 的 温 杀 和 纯情 ， 象 千 层 
菊 的 花 准 ， 一 层 层 都 洁 美 ， 一 片 片 都 芳 
香 

享受 尘缘 ， 身 已 有 如 营 提 ， 心 却 在 若 
远 若 近 之 间 ， 沐 浴 花 两 满 天 。 

云 帆 


主要 是 在 文武 两 方面 开展 


“ 文 ” 包括 文化 学 习 和 文艺 活动 

作为 理科 六 系 、 我 们 的 学 习 任 务 一 直 都 很 重 。 为 同学 们 字 造 良好 的 学 习 环 境 是 我 们 
学 生 会 航 宗 兰 之 一 。 基 于 此 . 我们 着 请 了 一 些 知名 教授 如 王选 教授 、 徐 明 青 教授 等 作 了 
一 系列 有 针对 性 苞 报 告诉 座 ， 也 组 织 了 几 次 经 验 交 流 座谈 会 ， 在 文艺 方面 ， 五 四 联欢 舞 
会 ， 些 业 生 欢送 会 . 新 生 文艺 汇演 ， 元 皇 联欢 会 ， 又 展示 了 我 们 多 姿 多 彩 的 一 面 
“ 武 ” 添 盖 了 体育 、 娱 乐 和 课外 实践 . 

在 去 年 的 北大 杯 足 球赛 上 .我 们 院 又 再 创 辉 煌 ， 力 夸奖 杯 . 同时 篮球 队 也 注 人 了 新 
血 ， 就 景 是 光明 芍 ， 道 路 未 必 是 曲折 的 。 院 里 也 组 织 了 年 级 条 的 篮 、 足 、 乒 乓 等 各 种 球 
赛 .与 文艺 活 武 一 志 主 富 了 同学 们 的 课余 生活 .实践 部 也 做 了 大 量 工作 ， 联 系 家 教 及 其 
伦 各 种 “赚钱 ” 宙 会 ， 使 同学 们 能 以 所 学 奉献 社会 ， 在 缓解 经 济 压 力 的 同时 ， 也 积累 了 
宝贵 的 社会 经 验 。 

文武 之 道 ， 一 张 一 张 ， 我 们 的 宣传 部 却 一 直 是 紧张 忙碌 的 。 许多 活动 都 是 “宣传 先 
行 ， 宣传 续 束 ”。 宣传 部 同学 细致 而 耐心 的 工作 保证 了 各 项 活动 的 顺利 进行 ， 较 为 有 效 
地 扩大 了 学 院 的 影响 . 

越 来 越 多 扒 女 同学 ， 使 我 们 的 女生 部 已 经 能 独当一面 。 在 各 项 活动 中 ， 女 生 部 起 着 
油 漫 剂 和 强 心 剂 的 作用 。 在 女生 部 自己 组 织 的 活动 中 ， 也 洋溢 着 青春 活力 . 

Te /ast jautr nor ihe jeast， 我 们 所 取得 的 成 绩 与 院 党 委 的 领导 和 院 团委 的 指导 是 密 
不 豆 分 的 ， 也 是 与 盖 大 同学 的 支持 和 帮助 分 不 开 的 。 

几 点 不 足 : 


3、 一 些 机 遇 没 有 抓 住 。 如 校 团委 曾 布置 百年 校庆 系列 活动 ， 请 各 院 系 申报 项 目 ， 
我 们 学 院 没 有 参加 . 

2、 庭 查 研究 不 充分 、 不 深刻 。 如 座谈 仅仅 是 大 家 坐 在 一 走 谈 了 谈 ， 没 有 记录 ， 没 
有 总 续 和 深入 分 本 . 


53、 对 同学 们 茎 生活 学 习 关心 还 不 够 。 

4、 部 分 活 翅 组 织 准 备 不 充分 ， 工 作 中 有 盲点 

S、 外 联 贫乏 .与 校 团委 、 校 学 生 会 及 其 他 学 生 组 织 合作 很 少 ， 更 不 用 说 校外 的 联 
系 了 ， 

6、 社 会 实践 方面 形式 还 比较 单一 ， 有 待 于 拓宽 和 加 强 


切入 同学 生活 、 学 习 ， 急 同学 之 所 急 ， 想 同学 之 所 


盖 


2、 肌 区 文体 作 拓 。 人 错 业 难 ， 守 业 更 难 . 一 个 艰巨 的 任务 已 振 在 我 们 画 前 : 再 夺 北 
大 祥 : 
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3、 与 校内 其 他 机 关 、 部 门 加强 联 系 ， 有 条 件 可 与 校外 一 些 单位 建立 长 期 联系 
4、 抓 住 机 遇 ， 甚 至 要 创造 机 遇 ， 进 一 步 扩大 学 院 的 影响 . 


新 一 届 学 生 会 主要 工作 设想 


体育 部 : 主要 工作 内 容 : 

、 运 动 会 : 体现 数学 科学 学 院 的 风采 ， 争 取 达 到 最 好 成 绩 。 

、 北 大 杯 : 由 院 足 球 队 自己 行使 职权 ， 全 院 同 心 ， 力 争 再 创 辉 煌 。 
、 网 球赛 与 游泳 比赛 : 由 学 校 统一 组 织 。 

、 台 球赛 : 以 个 人 报名 的 形式 在 全 院 举行 。 

、 全 院 足 球 小 场地 比赛 : 应 战 正 醋 

、 全 院 究 室 杯 羽毛 球 比赛 : 以 究 室 为 单位 组 队 报名 。 


吕 wm em 一 


宣传 部 : 我 们 数学 科学 学 院 的 学 生 会 着 眼 点 在 整个 北大 ! 所 以 宣传 部 的 工作 应 当 
努力 面向 整个 北大 ! 
盒 硼 雳 葡 万 : 
1、 回 顾 96“ 北 大 杯 ” 足 球赛 (已 完成 ) 
2、92、93 级 毕业 分 配 简报 (已 完成 ) 
3、4 月 17 日 的 运动 会 
4、4 月 20 日 94 级 献血 
5、5 月 5 日 开始 的 “北京 大 学 数学 科学 学 院 文化 活动 月 ”和 “北大 杯 ” 足 球 
赛 
6、 军 训 采 风 (95、9%6 级 ) 


实践 部 : 我 们 打算 做 以 下 三 方面 的 事情 
1、 与 北京 市 华罗庚 学 校 能 力 测试 命题 组 合作 ， 间 接地 为 小 学 数学 课外 教育 
作出 自己 的 贡献 ， 又 能 够 为 本 院 至 少 40 名 同学 安排 社会 实践 
2、 组 织 几 次 为 附近 中 小 学 生 的 数学 学 习 进 行 义务 咨询 的 活动 
3、 力 争 在 本 年 度 内 组 织 各 1 ~ 2 次 的 参观 或 讲座 活动 


生活 部 : 工作 设想 : 
1、 及 时 了 解 同学 们 的 生活 状况 ， 为 改善 和 充实 大 家 的 生活 ， 尽 一 份 力 ! 
2、 强 调 “ 有 一 个 良好 的 学 习 、 休 息 的 环境 ”。 重 点 想 抓 一 下 宿舍 卫生 ， 


学 习 部 : 本 学 期 活动 计划 : 
1， 拟 定 本 学 期 在 院内 开设 “英语 角 ”. 
2、 决 定 本 学 期 组 织 一 场 辩论 赛 。 
3、 拟 定 举办 数学 、 计 算 机 等 门类 讲座 一 至 二 场 。 
4、 拟 定 组 织 社会 考察 。 
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5、 拟 举办 “信息 软件 设计 比赛 ”， 鼓 励 同学 们 正确 地 使 用 电脑 . 


女生 部 : 以 人 信心、 重心、 爱心 、 诚 心 ， 使 数学 科学 学 院 成 为 一 个 远 暖 的 大 家 庭 。 
工作 矿 蔓 如下- 
1、 继 续 进 行 女排 、 女 篮 训练 ， 在 九 六 级 多 培养 些 新 队员 . 
2、 在 九 六 级 男生 中 挑选 一 名 副 部 长 ， 一 名 干事 . 
3、 在 四 月 初 组 织 一 次 放风 筝 比赛 
4、 校 运动 会 上 ， 组 织女 生成 立 服 务 小 组 、 哎 啦 队 ， 为 运动 员 加 油 鼓劲 。 同 
时 ， 动 员 女 生 积极 参与 集体 项 目 ， 为 学 院 争光 . 
5、 五 月 四 日 ，“ 北 大 杯 ” 足 球赛 开战 之 前 ， 与 文艺 部 合 摘 一 台 晚 会 . 
、 配 合生 活 部 的 文明 宿 含 评比 。 
7、 与 文艺 部 共同 举办 几 次 扫 言 舞会 . 


必 


、 四 月 份 组 织 九 六 级 扫 言 舞会 . 学生会 负责 提供 场地 、 器 材 和 教师 . 
“五 四 ”青年 节 计划 组 织 一 次 有 特色 的 文艺 活动 

、 期 末 举 行 毕业 生 欢 送 会 ， 以 “卡拉 OK + 舞会 ”形式 。 

四 、 配 合 其 他 各 部 ， 搞 好 学 生 会 各 项 工作 . 

五 、 与 《 心 桥 》 合 作 ， 普 及 严肃 音乐 和 高 雅 艺术 。 


(新 闻 部 ) 
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提起 古典 音乐 ， 也 许 你 我 都 曾 在 
宛 长 押 口 的 外 文 术语 和 复杂 庞大 的 管 
弦 乐 队 面 前 望而却步 ， 然 而 ， 绕 过 这 
些 障碍 ， 作 为 业余 欣赏 者 的 我 们 ， 找 
寻 的 是 朴素 但 却 更 加 本 质 的 东西 ， 那 
就 是 蕴含 于 其 中 的 真 与 美 ， 形 式 不 应 
也 不 能 束缚 人 与 音乐 之 间 的 交流 与 共 


钢琴 


一 音乐 漫话 系列 之 一 
焦 莹 

中 ， 前 半 的 “piano” 即 意大利 文 “ 轻 ”的 意思 ， 
后 半 的 “forte” 是 重 的 意思 . 

刚 出 世 的 钢琴 ， 胎 毛 未 褪 ， 毛 病 不 少 ， 巴 替 
在 前 后 二 十 年 中 曾 两 次 被 邀 对 这 种 新 乐器 作 鉴 定 
性 试 奏 ， 对 它 并 不 怎么 满意 ， 经 过 了 一 百 多 年 的 
不 断 改进 和 完善 ， 钢 琴 才 最 终 取 代 了 称雄 三 个 世 
纪 的 古 钢 琴 的 地 位 。 今 天 的 钢琴 ， 是 一 架 由 近 九 


ra 革 2EEREEE 
鸣 ， 但 是 ， 经 过 数 百 帮 至 数 干 年 的 沉 


积 ， 呈 现在 我 们 面前 的 古典 音乐 确 是 
蔚 为 大 观 ， 听 乐 之 余 ， 一 些 问题 便 自 
然而 然 地 蒙 绕 于 心头 一 一 听 些 什么 ， 
该 如 何 去 听 ?不 时 去 翻 些 资料 ， 其 中 
不 乏 有 益 有 趣 的 东西 ， 就 此 记 下 来 ， 
愿 与 所 有 爱 乐 的 朋友 共 亭 
钢琴 诞生 于 300 年 前 ，1709 年 ， 
意大利 人 巴 托 罗 缪 制 成 了 世界 上 第 一 
架 钢琴 ， 它 的 最 重要 的 特点 在 于 ， 弹 
起 来 要 轻便 轻 ， 要 重 便 重 ， 也 正 因 如 
此 ， 它 便 得 了 个 “轻重 琴 ” 的 名 称 
钢琴 的 西 名 通称 pianoforte， 此 词 


于 个 零件 组 成 的 复杂 而 又 精巧 的 艺术 机 器 ， 它 的 
心脏 就 是 击 弦 器 ， 我 们 弹 钢琴 ， 手 一 触 键 ， 琴 声 
锐 然 而 作 ， 要 长 要 短 ， 要 轻 要 重 ， 无 不 如 意 ， 人 
琴 之 间 的 亲密 联系 主要 便 通 过 击 弦 器 实现 : 当 手 
指 未 触 键 时 ， 琴 弦 寂 然 无 声 ， 这 是 因为 弦 上 都 有 
制 音 器 压 着 ， 等 指头 一 按 下 去 ， 击 弦 器 中 的 小 琴 
机 便 应 手 击 弦 ， 与 此 同时 ， 制 音 器 立即 闪 开 ， 假 
如 按 住 琴 键 不 放 ， 弦 音 便 自 由 延长 下 去 ， 但 此 时 
琴 攀 已 在 一 击 之 后 马上 弹 回 了 ， 这 样 就 不 至 于 妨 
碍 琴 弦 发 音 。 等 到 一 释 手 ， 制 音 器 又 迅速 将 琴 弦 
播 住 ， 不 让 它 再 响 ， 试 听 李斯 特 根据 帕 格 尼 尼 的 
小 提琴 曲 改 谱 的 钢琴 曲 《 钟 声 》， 其 中 好 多 地 方 
是 同音 快速 反复 ， 颇 象 融 琵 上 的 轮 指 效果 。 这 便 
是 在 考验 击 弦 器 的 灵活 性 . 

再 说 音域 的 扩大 ， 钢 琴 之 父 手 制 的 钢琴 鼻 
祖 ， 现 在 世界 上 只 存 两 架 ， 其 中 的 一 架 只 有 四 组 
音 . 另 一 架 大 一 点 ， 也 不 过 四 组 半 而 已 ， 到 今 
天 ， 标 准 音域 已 经 达到 七 组 又 三 分 之 一 的 八 十 八 
键 。 这 样 一 个 范围 ， 已 经 同一 支管 弦 乐 队 所 拥有 
的 音域 旗 鼓 相当 了 . 

音响 的 改善 ， 也 是 各 种 乐器 生命 依 关 的 问 
题 ， 钢 琴 就 是 靠 其 “轻重 琴 ” 的 特点 ， 以 其 力度 
有 明显 而 丰富 的 变化 而 取胜 的 ， 至 于 响 度 ， 虽 然 
一 开始 还 不 行 ， 但 历经 众多 名 工 巧 匠 的 苦心 试 
创 ， 声 音 越 来 越 响亮 ， 而 且 力 度 变 化 的 性 能 也 不 
断 提高 ， 更 灵活 、 更 细致 了 。 

人 们 辛 辛 苦 苦 创 造 了 钢琴 这 样 灵巧 的 乐器 ， 
可 是 要 它 成 为 驯服 的 工具 ， 弹 出 美妙 的 音乐 ， 还 
得 付出 艰巨 的 劳动 。 这 种 有 键盘 的 乐器 ， 似 乎 比 
别 的 任何 乐器 都 好 学 ， 连 一 个 双 目 失明 的 人 也 可 
以 在 上 面 摸 出 音阶 来 ， 音 律 准确 ， 声 音 悦耳 ， 绝 
不 象 初学 小 提 酚 者 在 琴 上 “ 锯 ” 出 来 的 声音 难听 
又 不 准 。 但 要 在 钢琴 上 得 心 应 手 地 弹 奏 乐曲 ， 绝 
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人 我 国 社会 主义 现代 化 建设 与 改革 的 总 设计 师 ， 我 们 党 
不 的 第 二 代 领 导 人 的 核心 ， 敬 爱 的 邓小平 同志 不 幸 于 199? 年 2 月 19 日 与 世 长 辞 ! 

2 月 24 日 上 午 ， 我 院 连 同 校 其 它 系 ( 院 ) 的 部 分 师 生 ， 守 候 在 去 往 八 宝山 的 道路 两 旁 ， 
目送 邓小平 同志 的 灵 车 经 过 ， 向 小 平 同志 致敬 ， 道 别 . 

2 月 25 日 上 午 ， 北 大 全 体 学 生 站 立 观看 了 “邓小平 同志 追悼 会 ”的 现场 直播 。 

为 更 好 的 学 习 邓 小平 建 设 有 中 国 特色 的 社会 主义 理论 ， 了 解 邓小平 伟大 光辉 的 一 生 ， 学 
校 特 成 立 专门 领导 小 组 ， 组 织 学 生 统一 观看 文献 纪录 片 《邓小平 》 并 举行 征文 活动 及 学 生 代 
表 座 谈 会 . 

我 院 安排 同学 于 3 月 ?日 、3 月 21 日 、4 月 4 日 、4 月 18 日 晚 6: 30 在 学 一 、 学 三 食堂 观看 ， 并 
围绕 “邓小平 伟大 光 辉 的 一 生 对 当代 大 学 生 的 人 生 启迪 ”、“ 在 新 的 历史 条 件 下 ， 如 何 坚 持 
"解放 思想 、 实 事 求 是 ”的 思想 路 线 ”、“ 当 代 大 学 生 如 何 学 习 邓 小 平 同志 鲜明 的 革命 风格 
和 崇高 的 精神 风范 ”、“ 当 代 大 学 生 学 习 邓 小 平 建设 有 中 国 特色 社会 主义 理论 的 现实 意 
义 ”、“ 缅 怀 邓小平 同志 丰功伟绩， 继承 小 平 同志 遗志 ， 结 合 自身 实际 ， 化 悲痛 为 力量 ， 承 
担 历史 使 命 ”等 题目 进行 讨论 和 学 习 


学 科学 学 院 本 科 生 新 一 届 学 生 会 成 立 ， 主 要 干部 为 : 沈 海 岗 、 孙 海 涛 、 智 慧 、 季 民 、 

毛 颖 、 姚 健 刚 、 唐 翔 、 郑 本 拓 、 刘 卫 华 、 张 岭 松 ， 主 席 为 94 级 数学 系 同学 沈 海 鹏 。 

新 一 届 学 生 会 是 通过 以 下 步 又 产生 的 : 个 人 自荐 ， 班 级 推荐 班主 任 协商 ， 与 上 一 届 学 
生 会 协商 ， 征 求 同 学 意见 。3 月 12 日 (周三 ) 中 午 这 些 同 学 开 了 一 个 短 会 ， 会 上 征求 了 大 家 
的 愿望 和 想法 讨论 了 成 员 之 间 的 分 工 . 会 上 ， 孙 丽 老师 还 确定 ， 院 刊 《 心 桥 》 单 列 ， 成 为 一 
个 相对 独立 的 学 生 工作 集体 . 

3 月 21 日 周 五 召开 了 全 院 学 生 干 部 大 会 ， 总 结 上 一 届 院 学 生 会 工作 ， 正 式 宣布 新 学 生 会 
“走马 上 任 ”. 

(和 孙 喜 展 ) 


不 是 一 件 简单 的 事 。 要 当 一 个 一 般 水 师 ， 便 是 靠 数 以 百 计 的 练习 曲 集 而 名 垂 后 世 的 
平 的 专业 演奏 者 ， 必 须 投入 练习 的 劳 ”肖邦 的 练习 曲 别具一格 。 它 们 既 有 供 学 生发 展 高 
动量 有 多 大 ?有 人 估计 是 以 每 天 七 小 ”级 技巧 的 功用 ， 本 身 也 是 高 档 艺术 品 。 弹 起 来 相 
时 计 ， 要 练 十 年 ， 弹 琴 是 一 种 极 大 的 当 难 ， 听 起 来 却 是 绝 好 的 享受 。 为 了 帮助 学 生 减 
享受 ， 练 琴 却 是 苦 事 。 少 弹 这 些 高 级 练习 曲 的 困难 ， 科 托 特地 编 出 了 一 

尤其 枯燥 无 味 的 是 手指 练习 ， 套 练习 曲 可 谓 “ 练 习 曲 之 练习 曲 ” 了 。 于 此 也 更 
阶 、 琵 音 等 等 ， 有 许多 练习 曲 ， 闪 可 知 弹琴 之 不 简单 ， 没 有 力量 不 行 ， 不 懂得 用 巧 
说 是 为 了 弹 乐 曲 而 编制 的 预习 课本 ， 劲 ， 狠 蔽 猛 击 ， 也 并 不 能 使 它 发 最 强 音 。 要 弹出 
车 尔 尼 ， 这 位 贝多 芬 之 徒 ， 李 斯 特 之 的 声音 美 ， 问 题 更 加 复杂 微妙 。 
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997 年 3 月 7? 日， 北京 大 学 校 党 委 和 行政 召开 了 全 校 干部 大 会 .会 议 总 结 了 九 六 年 的 工 

作 ， 布 置 了 九 七 年 的 任务 。 

会 上 ， 数 学 科学 学 院 院 长 姜 伯 骆 以 特 邀 身份 首先 作 了 发 言 。 他 向 与 会 者 介绍 了 数学 学 
人 并 总 结 了 以 往 在 教学 、 科 研 和 管理 等 方面 的 经 验 ， 受 
到 好 评 

会 上 ， 王 选 教授 代表 北大 方正 集团 正式 宣布 : 今后 三 年 ， 将 每 年 资助 数学 科学 学 院 四 
十 万 元 ， 以 支持 北大 数学 科学 学 院 的 发 展 . 

王选 教授 为 支持 母校 北京 大 学 的 数学 科学 学 院 的 建设 ， 已 经 将 个 人 的 杰出 成 就 所 得 奖 
金 22 万 元 ， 全 部 捐 与 学 院 . 

所 得 主要 奖项 为 : 

e@1995 年 11 月 ， 联 合 国教 科 文 组 织 科 学 奖 ， 一 万 五 千 美元 

@1996 年 底 ， 王 丹 萍 科学 奖 ， 十 万 元 人 民 币 。 

在 此 ，《 心 桥 》 代 表 全 院 师 生 向 王 教授 致 以 衷心 的 感谢 与 敬意 ! 


月 30 日 周 日 上 午 ， 北 京 大 学 第 二 十 四 学 生 代 表 大 会 在 电教 报告 厅 隆 重 举行 . 会议 通 过 了 

上 届 学 生 会 的 工作 报告 ， 并 选举 了 新 一 届 学 生 会 主席 团 。 会 上 ， 闵 维 方 校长 代表 校 党 
委 、 校 行政 就 学 校 今后 工作 的 重点 向 学 生 代 表 们 作 了 重要 讲话 。 

新 一 届 学 生 会 主席 团 为 : 翁 贺 凯 ， 杨 。 洪 ， 黄 兆 旦 ， 衰 开 宇 ， 故 慧 明 。 

我 院 九 五 级 概率 系 本 科学 生 管 智英 〈( 女 ， 党 员 ) 参加 了 校 学 生 会 主席 团 竞 选 ， 这 是 我 院 
两 年 来 的 第 一 次 尝试 。 

下 午 ，24 次 学 生 代表 大 会 常 代 会 召开 ， 总 结 了 上 届 常 代 会 的 工作 ， 并 选举 了 新 的 领导 集 
体 ， 我 院 95 级 同学 郑 本 拓 当 选 为 副 会 长 


月 27 日 下 午 2: 30 在 办 公 楼 礼堂 举办 了 《我 在 西藏 十 四 年 西藏 山南 地 区 行署 专员 胡 春 华 校 

友 报 告 会 》， 对 应 届 毕 业 生 进 行 了 一 次 生动 感人 的 毕业 教育 。 副 校长 林 钧 敬 列 席 了 报告 
会 . 会 上 胡 专 员 介绍 了 西藏 的 基本 情况 、 西 藏 工作 的 主要 任务 、 西 藏 的 宗教 问题 、 民 族 问 
题 、 在 藏 工作 的 汉族 干部 的 情况 、 西 藏 重要 的 战略 地 位 ， 以 及 他 走 人 社会 后 的 体会 .他 的 报 
告 使 与 会 者 对 西藏 的 历史 现状 和 将 来 都 有 了 更 进一步 的 了 解 ， 也 更 加 坚定 了 同学 们 到 祖国 最 
需要 的 地 方 工作 的 决心. 

另外 ， 报 告 在 步 人 社会 后 的 角色 转变 方面 ， 向 同学 们 提出 了 中 肯 的 建议 和 意见 。 

( 羽 : 圾 生 估 基 友 息 历 ) 

大 闽 作 ，1963 年 竺 ，1979 考 人 交 京 大 学 办 文系 况 诈 专 焰 ，71983 侠 千 几 语 请 属 才 两 碟 工作 
至 令 ， 在 龙 达 14 年 的 工作 内， 大湖 允 参 与 于 建 厂 《 西 丰 育 年 克 小 ， 历 在 存 让 扣 月 酒店 (只 类 
合资 ) 党 委 刷 方 忆 、 人 表 经 型， 古 碟 月 涌 区 及 委 副 方 中 ， 尖 下 好 区 辣 壮 副 专 只， 后 湖区 历 委 
鸭 j2， 册 府 盘 区 行 鸣 专 另 靠 区 ， 尼 该 演 玉 两 成 训 奈 怨 U1/U1 允 其， 人 以 四 个 的 工作 少 缆 为 好 楷 
态 笋 了 类 举 ， 驮 舍 押 的 成 龙 之 路 对 瑟 花 的 结 峭 全 会 育 所 启发 逢 才 涯 . 

(和 孙 喜 展 ) 


(新 闻 部 ) 
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